Sampling discretization and related problems
نویسندگان
چکیده
This survey addresses sampling discretization and its connections with other areas of mathematics. The concentrates on norms elements finite-dimensional subspaces. We present here known results both integral the uniform norm beginning classical ending very recent achievements. also show how connects to spectral properties operator submatrices, embedding subspaces, moments marginals high-dimensional distributions, learning theory. Along corresponding results, important techniques for proving those are discussed as well.
منابع مشابه
Time Discretization of Structural Problems
Until recently, scientists investigating structural problems were primarily concerned with finding efficient methods for discretizing the spatial component of the structure. Once they constructed an ODE matrix system with a spatial semidiscretization, they simply used standard ODE methods to time-step the system so as to approximate the structural dynamics. Unfortunately these standard ODE meth...
متن کاملWriting and Related Problems for EFL Students
ESL students who write in English may present written material in a rhetorical and organizational mode that reflects the pattern which is valued in their native culture and rhetoric. Considering the violation of English code of writing in the writings of Iranian students, we will notice one common characteristic: They are reluctant (or ignorant of) to write a unified paragraph. Their writing co...
متن کاملMulti - class problems and discretization in ICLExtended
Handling multi-class problems and real numbers is important in practical applications of machine learning to KDD problems. While attribute-value learners address these problems as a rule, very few ILP systems do so. The few ILP systems that handle real numbers mostly do so by trying out all real values that are applicable, thus running into eeciency or overrtting problems. This paper discusses ...
متن کاملVARIATIONAL DISCRETIZATION AND MIXED METHODS FOR SEMILINEAR PARABOLIC OPTIMAL CONTROL PROBLEMS WITH INTEGRAL CONSTRAINT
The aim of this work is to investigate the variational discretization and mixed finite element methods for optimal control problem governed by semi linear parabolic equations with integral constraint. The state and co-state are approximated by the lowest order Raviart-Thomas mixed finite element spaces and the control is not discreted. Optimal error estimates in L2 are established for the state...
متن کاملA Mimetic Discretization of Elliptic Control Problems
In this paper we investigate the Mimetic Finite Difference method for the approximation of a constraint optimal control problem governed by an elliptic operator. A priori error estimates of the first order are derived in suitable discrete norms for both the control and the state variables. The theoretical results are confirmed by numerical experiments performed on a set of test cases selected f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 2022
ISSN: ['1090-2708', '0885-064X']
DOI: https://doi.org/10.1016/j.jco.2022.101653